Crowd Simulation via Texture Synthesis

This paper presents a crowd simulation as a novel application of texture synthesis. The motion of autonomous agents is simulated using arbitrarily complex behavior, and captured to a 3D (i.e. animated) texture. The simulation is then expanded to a much larger number of agents using texture synthesis techniques. We make use of corner cubes for the synthesis, which are an extension to 3D of corner tiles as described by [Lagae and Dutré 2006], and are similar to Wang cubes. Corner cubes have an advantage over Wang cubes in that they enforce continuity with all 26 of their neighbors in 3D space; Wang cubes are only continuous with their neighbors in the six cardinal directions, and are as a result subject to the “corner problem”. However, both corner cubes and Wang cubes offer a fast, effective method of aperiodically tiling 3D space.